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TOWARD BERENSTEIN-ZELEVINSKY DATA IN AFFINE TYPE A, 
PART III: PROOF OF THE CONNECTEDNESS 

SATOSHI NAITO, DAISUKE SAGAKI, AND YOSHIHISA SAITO 
Dedicated to Professor Michio Jimbo on the occasion of his sixtieth birthday. 

Abstract. We prove the connectedness of the crystal iBZ^;wt,^p,(pp,ep,fp], which 
we introduced in [NSSlj . 



^ ' 1. Introduction 



This paper is a continuation of our previous works ( [NSSlj and |NSS2) ). In |NSSlj . 
motivated by the works ( |Klj and |K2j ) of Kamnitzer on Mirkovic-Vilonen polytopes in 
finite types, we introduced an affine analog of Berenstein-Zelevinsky datum (BZ datum 

"^ ■ for short) in type Ai_-^. Let us recall its construction briefiy. For a finite interval / 

J^ I in Z, we denote by BZj the set of those BZ data of type A\j\ which satisfy a certain 

normalization condition, called the i(;o-normalization condition in |NSS2j . The family 
{BZj I / is a finite interval in Z} forms a projective system, and hence the set BZz of 
BZ data of type A^ is defined to be a kind of projective limit of this projective system. 
fC I Furthermore, for / > 3, we define the set BZ'^ of BZ data of type Al_-^ to be the fixed 

\^ • point subset of BZx under a natural action of the automorphism o" : Z ^^ Z given by 

'nT . a{j) = j + I for j G Z. Note that a BZ datum of type Aj^J^ is realized as a collection 

of those integers, indexed by the set of infinite Maya diagrams, which satisfy the "edge 
^J^ ■ inequalities" , "tropical Pliicker relations", and some additional conditions (see Definition 

^ . l2.6.2l and l2.8.2l for details). The set BZ^ has a [/g(s[/)-crystal structure, which is naturally 

induced by that on BZj. In [NSSlj . we proved that there exists a distinguished connected 
component BZ^{0) of BZ'^, which is isomorphic as a crystal to the crystal basis B{oo) 
of the negative part U~{5li) of Uq{5li). We anticipated that the connected component 
BZ^{0) is identical to the whole of BZ^, but we could not prove it in [NSSlj . The 
^.' purpose of this paper is prove the anticipated identity, that is, to prove the connectedness 

of the crystal graph of BZ^. 

In |NSS2j . we introduced the notion of e-BZ data of type ^|_\' '^^ich are defined in the 
same way as BZ data with another normalization condition, called the e-normalization 
condition in [NSS2J . In this paper, we mainly treat e-BZ data instead of BZ data for 

the following reasons. First, it is known that the set (BZ^)"^ of e-BZ data of type A^J^ 
is isomorphic as a crystal to BZ^, and hence the connectedness of the crystal graph 
of BZ^ is equivalent to that of {BZ^y. Second, in [NSS2J . we showed that there is a 
natural correspondence between e-BZ data and (certain) limits of irreducible Lagrangians 
of varieties associated to quivers of finite type A. Thus, we can use geometrical (or quiver- 
theoretical) methods for the study of e-BZ data. This is an advantage of e-BZ data. 
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2 SATOSHI NAITO, DAISUKE SAGAKI, AND YOSHIHISA SAITO 

Our main result (Theorem 15. l.ip states that the crystal (BZ^" is isomorphic to B(oo). 
Because we already know that a distinguished connected component of [BZ'^" is isomor- 
phic to B{oo), Theorem 15.1.11 tells us that this connected component is identical to the 
whole of [BZ'^" . In other words, we obtain a new explicit realization of B{oo) in terms 
of an affine analog of a BZ datum. Our strategy for proving Theorem 15.1.11 is as follows. 
In [KSj, Kashiwara and the third author gave those conditions which characterize B{oo) 
uniquely (see Theorem 15.1.21 for details). We will establish Theorem 15.1.11 by verifying 
that the {BZ^Y indeed satisfies these conditions. 

This paper is organized as follows. In Section 2, we give a quick review of results in our 
previous works. In Section 3, we introduce a new crystal structure, called the ordinary 
crystal structure, on BZ^j. Here, BZ'j is the set of e-BZ data associated to a finite interval 
/. Since {BZ'^^ is the set of cr-fixed points of a kind of projective limit of BZ^s, we 
can define the ordinary crystal structure on (BZ^Y induced naturally by that of BZ^s. 
However, in order to overcome some technical difficulties in following this procedure, we 
need a quiver-theoretical interpretation of BZ'j. We treat these technicalities in Section 
4. In Section 5, we prove our main result (Theorem 15. l.ip by checking the conditions in 
Theorem 15.1.21 for the {BZ'^Y . In our proof, the ordinary crystal structure on {BZ'^'^ 
introduced in Section 4, plays a crucial role. 

Finally, let us mention some related works, which appeared recently. The first one is 
by Muthiah [M]. In |BFGj . Braverman, Finkelberg, and Gaitsgory introduced analogs of 
Mirkovic-Vilonen cycles in the case of an affine Kac-Moody group, and defined a crystal 
structure on the set of those cycles. After that, Muthiah studied the crystal structure of 
those cycles in an explicit way, and proved that it is isomorphic to the crystal BZ'^ in 
affine type A. The second one is by Baumann, Kamnitzer, and Tingley |BKTj . Let g be a 
symmetric affine Kac-Moody Lie algebra. In [BKTj , they introduced the notion of affine 
Mirkovic-Vilonen polytopes by using the theory of preprojective algebras of the same type 
as 0, and showed that there exists a bijection between the set of affine Mirkovic-Vilonen 
polytopes and the crystal basis B{—oo) of the positive part U^{q) of Uq{g). It seems 
to us that these works are closely related to results in this paper. However, an explicit 
relationship between them is still unclear; this is our future problem. 

AcknoAvledgment. Research of SN is supported in part by Grant-in- Aid for Scientific 
Research (C), No. 20540006. Research of DS is supported in part by Grant-in- Aid for 
Young Scientists (B), No. 19740004. Research of YS is supported in part by Grant-in-Aid 
for Scientific Research (C), No.20540009. 

2. Review of known results 

2.1. Preliminaries on root data. Let t be a vector space over C with basis {ei}i^z] we 
set hi := a - Ej+i, i G Z. We define Aj, A^ G i* := Homc(t,C), z G Z by 

i^v^ih - I if i > i, ^'^^^^'^ - I 1 if J > i, 

where (•, •)z : t x t* ^ C is the canonical pairing, and set Oi := — Aj_i -|- 2Aj — Aj+i, 
i G Z. Let Wz := (cj | i G /)(c GL{i)) be the Weyl group of type Aqo, where ai is the 
automorphism of I defined by ai{t) = t — {t, ai)zhi, t G i; the group Wz also acts on i* by 
o-i(A) = A- {hi,X)zai, A G I*. 

Let / = [n + l,n + m] be a finite interval in Z whose cardinality is equal to m, 
and consider a finite-dimensional subspace i}i := ©jg/C/ij of i*. For each i G I, set 
a[ := '/r/(aj) and w( := 7r/(Aj), where tt/ : t* — > f)} := Homc(f)/,C) is the natural projec- 
tion; we denote by (•, •)/ the canonical pairing between f)/ and f)j. Then we can regard 
({af }jg/, {/ij}jg/, f)j, f)/) as the root datum of type Am- Also, the set {mj}i^i can be 
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regarded as the set of fundamental weights. Let Wj be the subgroup of Wz generated by 
(Tj, i € /. Since Cj stabihzes the subspace f}/ of t for all i € /, we can regard Wj as a 
subgroup of GL{l)i); the group Wi acts on t)*j in a usual way. 

2.2. BZ data associated to a finite interval. Set / := /U{n + m+ 1}. A subset k C / 
is called a Maya diagram associated to /; we denote by Mj the set of all Maya diagrams 
associated to /, and set Mf := Mi \ {</>, /}. We identify M^ with Tj := \_\^^i Wjzuj via 
the bijection [n + l,i] ^ wf. Under this identification, (•, •)/ induces a pairing between 
1)1 and TWj , which is given explicitly as follows: 



(/ii,k)/ 



1 if i G k and i + 1 k, 

-1 if i 0k andi + 1 Gk, (2.2.1) 

otherwise. 



Let M = (^k)keA4^ t)e a collection of integers indexed by A4^ . For each k G A4^ , we 
call Mk the k-component of M, and denote it by (M)^. 

Definition 2.2.1. (1) A collection M = (Afk)kg a4>^ ^f integers indexed by Aif is called 
a Berenstein-Zelevinsky datum {BZ datum for short) associated to I if it satisfies the 
following conditions: 

(BZ-1) for all indices i ^ j in I and all k G A4i such that k n {i,j} = (/), 

Mku{i} + Mku{j} < Mku{ij} + Mk; 

(BZ-2) for all indices i < j < k in I and all k G Mj such that k fl {i,j, k} = (j), 

^ku{j,fc} + ^ku{j} = min {^4u{i,i} + ^4u{fc}> ^4u{i,fc} + ^ku{j}} • 
Here, M^ = Mj = by convention. 

(2) A BZ datum M = (-Wk),^g^x is called a wq-BZ {resp., e-BZ) datum if it satisfies the 

following normalization condition: 

(BZ-0) for every i G /, M[i+i^n+m+i] = {resp., M[n+i,i] = 0). 

We denote by BZi {resp., BZ'j) the set of all wq-BZ {resp., e-BZ) data. 

For M = (-^k)kGAi>^ ^ ^2,1, define a new collection M* = (-W^)j^g_y^x of integers by 

M^=Mkc, 

where k'^ := / \ k is the complement of k in /. Then, M* is an element of S2f , and the 
map * : M I— 7> M* gives a bijection from BZi to BZ'j. We also denote its inverse by *. 

Let K = [n' + 1, n' + m'] be a subinterval of /, and define 

M"^ {K) := {k G M]" I k = [n + 1, n'] U k' for some k' G X^}. 

Then, M^ is naturally identified with M^ {K) via the bijection k' i-^> [n + 1, n'] U k'. We 
denote its inverse by res^ : M.^{K) ^ M^. 

For M = (-^k)keA4x ^ ^^j^ we define a new collection Mk = (-^m)meA4^ °^ integers 
indexed by 7W^ by 

M^ := M(j.ggi^)-i(j^). 

Then, M/^ is an e-BZ datum associated to K. 
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2.3. Crystal structure on BZ data associated to a finite interval. First, we recall 
the crystal structure on BZj. For M = (-^k)kGA^^ ^ ^^i ^^"^ i G /, define 

wt(M) :=Xl^[n+i,i]«f' 

iPi{M) := EiiM) + (/ii,wt(M))/. 
Proposition 2.3.1. (1) Let M = {Mi^)^^^j^x £ BZi. If ei{M) > 0, then there exits a 
unique wq-BZ datum M' = (-Wk)keX^ such that 

(i) Mj;^,^^, = M[„+i,,] + 1, 

(ii) M^ = Mk /or all k e M"^ \ M"^ {i), 
where M^ (i) := {k € Mf | i G k and i + 1 k}. 
(2) There exits a unique wq-BZ datum M" = (^k)keAI^ such that 

(iv) M^' = Mk /or aZZ k e TW]" \ TW]" (i). 

We set 

fM' ite.(M)>0, -^^^^„ 

\0 if5i(M)=0, 

Proposition 2.3.2. T/ie sei S-E/, equipped with the maps wt, £«, c^j, Ci, fi, is a crystal, 
which is isomorphic to (B{(X));wt,Si,ipi,ei,fi 



The explicit form of the action of the lowering Kashiwara operator fi on BZj is given 
by the following: 

Proposition 2.3.3. For M = {Mk)^^^j^x £ BZj, we have 

(f-M) = I ™ini^k, M,,k + Ci(M)} if k£ M^ii:}, ^2 3 i) 

U* jk I j^^ otherwise, \ ■ ■ ) 

where Cj(M) = (/ij, wt(M))/ + ej(M) - 1. 

Through the bijection * : BZj -^ BZj, we can define the *-crystal structure on BZj. 
Namely for M = (Mk),^g_^x G BZ% we set 

wt(M) := wt(M*), e*{M) := e,(M*), (^*(M) := (^^(M*), 

e* := * o ej o *, and // := * o /j o *. 
It is easy to obtain the following corollaries. 

Corollary 2.3.4. Let M = iMk)^^j^x G BZ'j. 

(1) //e*(M) > 0, then e*M is a unique e-BZ datum such that 

(i) {e*M.)[ij^i^n+m+l] = ^[i+l,n+m+l] + 1j 

(ii) (e*M)k = Mk for all k £ M"^ \ W^ (i)* , 
where Mj (i)* := {k € Mj \ i ^k and i + 1 € k}. 

(2) /j*M is a unique e-BZ datum such that 

(iii) (/*M)[j_,_i^„+„_|_i] = M[i_^_i^n+m+l] — 1) 

(iv) (^*M)k = Mk for all k e M^ \ M^ (i)* . 
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(3) For M = (Mk),^g^x G BZ% we have 

\Ji Jk "j^ ^j^ otherwise, \ ■ ■ ) 

where c*(M) := (/i^, wt(M))/ + e*(M) - 1. 

Corollary 2.3.5. The set BZ\, equipped with the maps wt, e*, ip*, e*, f*, is a crystal, 
which is isomorphic to iB{oo);wt,e*,ip*,e*,f* 

2.4. Lusztig data vs. BZ data. Let A^ = {{i,j) \ i,j ^ I with i < j}, and set 

Bi := |a = (aij)(.^j.)g^+ | aij G Z>o for any {i,j) G A|| , 

which is just the set of all 'm{m + l)/2-tuples of nonnegative integers indexed by Af. 
Here, m is the cardinality of the interval I. An element of Bj is called a Lusztig datum 
associated to /. 

We define two crystal structures on Bj (see fS] and [NSS2] for details). For a. £ Bj, set 

i n+m+1 

wt(a) := -^rjof, where r^ := ^ ^ a^,;, i G /. 

ie/ fc=n+l l=i+l 

For i G /, we set 



^^'^(a) := ^ (as,i+i - a^-i.j), n + 1 <k <i, 



n+m+l 



^P*''(a) := ^ {ai^t- 0-1+1,1+1), i<l <n + m+l, 
t=l+i 

where a„^j = and ai+i^n+m+2 = by convention, and define 

ei(a) := max |^^*|^(a), . . . ,^f^(a)| , ipi{a.) := ei(a) + (/ii,wt(a)), 

e*(a) := max|^*^*^(a), . . . , A*J-^^{a)j , ip*{a) := e*(a) + (/ii,wt(a)). 



Also, set 



ke := min ln + 1 < k < i ej(a) = j4^*^(a) > , 

kf := max -^ n + 1 < A; < i ei(a) = vl^*^(a) > , 

^e := max li < I < n + m e*{a) = A*^ (a) > , 

// := min <i<l<n + m e*{a) = A^ (a) > . 
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For a given a € 0/, we define four ?TT-(m+l)/2-tuples of integers a*-*'-* = I a^^ 

by 

Qk^^i + 1 ii k = ke, I = i, 
ake,i+i - 1 ii k = ke, I = i + I, 
Qk^i otlierwise. 

akj,i - 1 if k = kf, I = i, 
^kj '■= { afc/,j+i + 1 ifk = kf,l = i + l, 
Ofc I otlierwise, 



,p = l,2,3,4, 



''kl ■~ 



a 



(3) ._ 
kl ■~ 



tti^i^+i - 1 \ik = i, l = le + l, 

ai+1,/^+1 + 1 if /c = i + 1, / = /e + 1, 

Qk^i otherwise. 

tti^ij+i + 1 if A; = i, / = // + 1, 

k,i ■- \ ai+i,//+i - 1 if A; = i + 1, / = // + 1, 

Ofc i otherwise. 



,(4) ._ 



Now, we define Kashiwara operators on B[ as follows: 

if ei(a) =0, ~ (2) 

"'^^=^ aW if5.(a)>0, ^^^ M^=^^^ 



ife*(a) = 0, 
a(3) ife*(a)>0. 



and /*a:=a(^). 



Proposition 2.4.1 ([S]). Each of {Bi,wt,ei,ipi,ei, fi) and {Bj,wt,e*,ip*,e*,f*) is a crys- 
tal, which is isomorphic to B{oo). 

Following [NS.S2J , we call the first one the ordinary crystal structure on Bj; the second 
one is called the *-crystal structure on Bj. 

Definition 2.4.2 ([BFZl). Let k = {kn+i < kn+2 < ■■ < kn+u} S M^ . For such a 
k, a 'k-tableau is an upper-triangular matrix C = {cp^q)n+i<p<q<n+u, with integer entries, 
satisfying the condition 

Cp,p = kp, n+l<p<n-\-u, 
and the usual monotonicity condition for semi-standard tableaux: 

^p,q — Cp^qr+l, Cpg < Cpj^lq. 

For a = (flij) G Bj, define a collection M(a) = (Mk(a))j^g_^x of integers by 



^k(a) ■= - ^ ^ ai,kj + mm < 



j=n+l i=n+l 



E 



-(q-p) 



C = {Cp^q) is 

a k-tableau 



n+l<p<q<n+u 

The following lemma is verified easily by direct calculation. 

Lemma 2.4.3. Let k = {kn+i < kn^2 < • • • < kn+u} be a Maya diagram associated to L . 
(1) // there exists s such that ki = I for all n -\-l <l < s, then we have 

C = [c 



Mk(a) = - Y. Y. °*.fc. + min <^ ^ ^ a,^^,,^^+(,_p) 

j=s+li=n+l \q=s+lp=n+l 

Ln particular, Afk(a) depends only on aij with j > s -\- 1. 



, p,qj IS 

a k-tableau 



> . 
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(2) // there exists t such that /^/-m+u-i = I for allt + l<l<n + m + l, then we have 

t-m+u-l kj-1 n+u t 



j=n+l i=n+l j=t—m+ui=n+l 

I t—m+u—1 n+u 



C = (Cp^q) is 

a k-tableau 



> . 



In particular, Mk(a) depends only on Oij with i < t. 

Theorem 2.4.4 ( jBFZ| . [S]). Let \I'/ denote the map a \-^ M(a). For every a G S/, 
^/(a) = M(a) is an e-BZ datum. Moreover, ^i : Bj —?■ BZ^ is an isomorphism of 
crystals with respect to the ^-crystal structures on Bj and BZ'\. 

2.5. BZ data arising from the Lagrangian construction of B{oo). Let {I,H) be 
the double quiver of type Am- Here, the finite interval / = [n + 1, n + m] in Z is considered 
as the set of vertices, and H as the set of arrows. Let out(r) {resp., in(r)) denote the 
outgoing {resp., incoming) vertex oi t € H. For a given t £ H, we denote by r the same 
edge as r with the reverse orientation. Then, the map r i— )• r defines an involution of H. 
An orientation i7 is a subset of H such that QdO, = (j) and QU i^ = H. Note that (/, Q) 
is a Dynkin quiver of type Am. 

Let v = {i'i)i^i E ^>o- In the following, we regard v as an element of (5+ := 0jg/ '^>octl 

via the map v ^ J2iei ^i^l- L^* ^(^) = ©ie/ ^(^)i ^^ ^"^ /-graded complex vector space 
with dimension vector dimy(z^) = u. Set 

Ev{u),n := 0Homc(y(z^)out(T),^(i^)m(T)), X{u) := Homc(V^(z^)out(r), 't^(i^)in(r))- 
Ten reH 

We will write an element of -E'i/(!/),n o^ ^(^) as -B = (5t)5 where B^ is an element of 
Homc(T^(j^)out(T)i ^(^)m(T))- Define a symplectic form uj on X(z^) by 

where £{t) = 1 for r G il and e(T) = —1 for t £ i}, and regard X{i') as the cotangent 
bundle T*£'y(j,) f^ of -^^/(i/),^ via the symplectic form cj. 

Also, the reductive group G{u) := Y\i;^jGL{V{h')i) acts on -^^(j^)^^ and X(i/) by : 
(Bt) i-^ (5'm(T)-ST5~utc^)) for g = {§{) G G{iy). Since the action of G^u) on X(z^) preserves 
the symplectic form to, we can consider the corresponding moment map fi : X(iy) -^ 
[q{u)) = 0(1^). Here q{u) = Lie G{u), and we identify g{u) with its dual via the Killing 
form. We set 

A{u):=f,-HO). 

Then, A(z^) is a G(z^)-invariant closed Lagrangian subvariety of ^(z^)- We denote by 
IrrA(z^) the set of all irreducible components of A(i/). 

Let v, u' ,17 G (5+, with 1/ = i/' + 17. Consider the diagram 

A(i/') X A(I7)^ A(i/',I7) ^ A(i/). (2.5.1) 

Here, A{i'',T') denotes the variety of those {B, (j)' , 0) for which B G A(z^), and (j)' = {(!)[), <p = 
{(pi) give an exact sequence of /-graded complex vector spaces 

-^ V{u')i ^ V{iy) ^ V{V) ^ 
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such that Im (f)' is stable by B; note that B induces B' : V{v') -^ V{v') and B : V(jy) — > 
V{p). The maps qi and q2 are defined by qi{B,(p',(p) := {B',B) and q2{B , (p' , (p) := B, 
respectively. For i G / and A € IrrA(z^), we set 

ei{A) := ei{B) and e*{A) := e*{B), 

where i? is a general point of A, and 

e,(i?):=dimcCokerl V {uU,^,^ ®^ V (u) 

\ T;in(T)=i 

e*{B) := dime Ker I Viu), ^ y(^.)in(.) j ; 

\ T;out(T)=i J 

also for kj G Z>o, we set 

(lrrA(i/)).^ := {A € IrrA(z^) | ei(A) = A:} and (irrA(z^))' := {A € IrrA(i/) | e*{A) = I}. 

Suppose now that V = cui {resp., v' = coi) for c € Z>o. Since A(caj) = {0}, we have the 
following diagrams as special cases of (2.5.1): 

A{u') ^ A{u') X A(cai) ^ A(i/', coi) ^ A(z.), (2.5.2) 

A(I7) ^ A(cai) X A(I7) 4^ A(cai,I7) ^ A(i/). (2.5.3) 

Diagrams (2.5.2) and (2.5.3) induce bijections 

?r- : (lrrA(z.))^^^ ^ (lrrA(i^')),,o ^^^ g^-^ : (lrrA(z.)); ^ (lrrA(l7))°, 

respectively. Then, we define maps 

ei,e* : \_\ IrrA(zy) ^ |J IrrA(i/) U {0} and %,/*: \_\ IrrA(i/) ^ |J IrrA(zy) 

as follows. If c > 0, then 

e^: (lrrA(z.))^,^ ^ (lrrA(i.')),,o ^ (lrrA(z. + «,)),,,_!, 

e*: (lrrA(z.)); ^ (lrrA(l7))° ^ (lrrA(z. + a,))-"'; 

and ejA = 0, e*A' = for A G (lrrA(i/))^ q, A' € (lrrA(i/))^ , respectively. Also, we define 

%: (lrrA(z.)).^ ^ (lrrA(^'))i,o ^ (lrrA(z. - a,)),„,+i, 
/*: (lrrA(z.)); ^ (lrrA(l7))° ^ (lrrA(z. - a,))^- 

Let * : i? I— 7- *i3 be an automorphism of X{i'), where *-B is the transpose of i? G ^i'^)- 
Then, A{u) is stable under *, and it induces an automorphism of IrrA(i/). 

Lemma 2.5.1 ( |KSj ). We have e * = * o Sj o * and /* = * o /j o *. 

Theorem 2.5.2 ([KS]). (1) For A G IrrA(zy), we set wtA := -v, ipi{A) := ei{A) + 
{hi, wt A). Then, (Ll^gn Ii'i'A(z^); wt,ej, (/Jj, Cj, /j I is a crystal, which is isomorphic to 

\^B{oo);wt,ei,ipi,ei,fij. 

(2) Set if* (A) = e* (A) + {hi, WtA) I. Then, (l\^^Q^lvvA{i^);wt,e*,ip*,e*,f*^ is a crystal, 
which is isomorphic to ( B{oo);wt, e* , (p* ,e* , f* 
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A Maya diagram k € M^ can be written as a disjoint union of intervals: 

k = [Si + 1, ti] U [S2 + 1, t2] U • • • U [si + 1, til 
where n < si < ti < S2 < t2 < ■ ■ ■ < si < ti < n + m + 1; 

the interval Kp = [sp + 1, tp\ is called the p-th component of k for 1 < p < /. Define two 
subsets out(k) and in(k) of / by 

out(k) := {tp\ 1 < p < /} n /, in(k) := {sp\ l<p<l}r\I. 

Also, we define two subsets It and Ig of / by 

out(k) U {n + 1, n + m} if si > n + 2, ti = n + m-\-l, 

out(k) U {n + 1} if si > n + 2, t; < n + m, 

out(k) U {n + m} if si < n + 1, ti = n + m + 1, 

^out(k) U {n + 1, n + m] if si > n + 1, ti < n + m, 



If.-- 



in(k) U {n + 1, n + m} if si = n, ti < n + m — 1, 

in(k) U {n + 1} if si = n, t/ > n + m, 

in(k) U {n + m} if si > n + 1, ti < n + m — 1, 

^in(k) U {n + l,n + ?7i} ifsi>n + l, ti>n-\-m. 

Then, there exists a unique orientation ri(k) such that /t is identical to the set of source 
vertices of the quiver (/, 0(k)), and Is is identical to the set of sink vertices of this quiver. 

For B = {Br)T£H G X{^)^ we set 

Mk(i?):=-dimcCoker[ Viu),"^ V{u)i 

\A:eout(k) iein(k) 

where fi := Ti-^^Ti^ ■ ■ ■ ti^ is a path from k G out(k) to I € in(k) under the orientation ^^(k), 
and B^ := B^^ Bt-. ■ ■ ■ Br^ is the corresponding composite of linear maps. For A G IrrA(z^) 
and k G Al]^ , define 

Mk(A):=Mk(5), 

where B = {BT-)r<^H is a general point of A. 

Proposition 2.5.3 ([S]). (1) For each A G IrrA(z^), a collection M(A) := (Mk(A))^g^x 
of integers is an e-BZ datum. 

(2) The map ^j : |J^gn IrrA(i/) — > BZ'j, defined by A >-^ M(A), gives rise to an isomor- 
phism of crystals {Uu€Q+ IrrA(z^) ; wt, e* , ip* , e* , f*j ^ [EZf, wt, e* , (^* , e* , /* j . 
2.6. BZ data associated to Z. 

Definition 2.6.1. (1) For a given integer r (£ Z, a subset hofZis called a Maya diagram 
of charge r if it satisfies the following condition: there exist nonnegative integers p and q 
such that 

Z<r-p C k C Z<r+q, |k fl Zyr-pl = P, (2.6.1) 

(r) 

where |k n Z>^._.p| denotes the cardinality of the finite set k PI Z>j._p. We denote by A4^ 

the set of all Maya diagrams of charge r, and set Mz '■= Urez-^z • 

(2) For a Maya diagram k of charge r, let l^^ := Z \ k be the complement o/ k in Z. 

(r) 

We call k*^ the complementary Maya diagram, of charge r associated to k G A4j ' . We 
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denote by A4^ the set of all complementary Maya diagrams of charge r, and set Ai"^ := 

A map c : A4z -^ -^| defined by k i— > k'^ is a bijection; the inverse of this map is also 
denoted by c. 

We identify Hz := Ur&^^-^r {resp., Tz := Urez^^K) with Mz {resp., A4|) via 
the bijection A,, o Z<r {resp., A^ f-)> Z>j.). Under the identification H^ = A4z {resp., 
Tz = M^), there is an induced action of ctj G Wz on ^Az {resp., A^|). It is easy to see 
that the explicit form of this action is just the transposition {i,i + 1) of Z. For .^ € S^ 
{resp., 7 € Tz), we denote by k(,^) {resp., k(7)) the corresponding Maya diagram. 

Let / be a finite interval in Z, and res/ : TW^ -^ Mi a map defined by res7(k) = k n / 
for k € Mz- Set Mz{I) ■= {k € Mz \ k = Z<„ U k/ for some k/ G Al/ }• Then the 
map res/ induces a bijection from Mz{I) to Alj . For k € A4z{I), if we set f^/(k) := 
(res/)"^(7\ res/(k)) for k G 7Wz(/), then ri/(k) G 7Wz(-^) and the map Qi : Alz(-/') ^ 
A^z(/) is a bijection. Also, if we define resj := res/ o c : Al| ^ Mi, then it induces 
bijections resj : A^|(/) := (Alz(-^))'' ^ -^/ and ilf : M^{I) ^ M%{I) in a similar way. 

Let M = (Mk)kg»j be a collection of integers indexed by A^^. For such an M, we 
define M/ := (Mk)kg_A4™(/). By the bijection res/ : 7^2(1) ^^ M.^ , M/ can be regarded 
as a collection of integers indexed by M.^ . Similarly, for M = (Mk)kgAl'= ) we define 
M/ := (Mk)kgAi<= (/), which is regarded as a collection of integers indexed by M^ . 

Definition 2.6.2. (1) A collection M = (Mk)keA4'= of integers is called a complementary 
BZ {c-BZ for short) datum associated to "L if it satisfies the following conditions: 
(1-a) For each finite interval K in TL, M/^ = (-^k)ke/v(>^ ^•^ ^"^ element of BZk- 
(1-b) For each k € Al^, there exists a finite interval I in X such that 
(1-i) k G M^I), 
(1-ii) for every finite interval J D I, Mqc^^^-. = MQcr^^y 

(2) A collection M = (Mk)keA47 o/ integers is called an e-BZ datum associated to Z if it 
satisfies the following conditions: 

(2-a) For each finite interval K in Z, M/^ = (-^k)kGAi>< ^•^ '^'^ element of BZ%^. 

(2-b) For eac/j k G Mz, there exists a finite interval I in Z such that 

(2-i) k G Mz{I), 

(2-ii) /or every finite interval J D I, Mq^^]^) = Mf^^(k)- 

We denote by BZz {resp., BZ*^) the set of all c-BZ {resp., e-BZ) data associated to Z. 

For a given c-BZ datum M = (Mk)kgAl'' ^ •S^z, we define a new collection M* = 
(M^)kGA47 of integers by M^ := Mkc As in the case of finite intervals, M* is an element 
of BZ*^ and the map * : BZz -^ ^^z i^ ^ bijection. The inverse of this bijection is also 
denoted by *. We note that *^ = id. 

Let M = (Mk)keA4'= ^ BZz be a c-BZ datum. For each complementary Maya diagram 
k G M'^, we denote by Int'^(M; k) the set of all finite intervals I in Z satisfying condition 
(1-b) in the definition above. 

For M G BZz, we define another collection 0(M) = (0(M)k)kGXg of integers as fol- 
lows. Fix k G Mz and take the complement k'^ G Mj of k. Since M G BZz, there 
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exists a finite interval I G Int'^(M;k'^). Then we define G(M)k := M(jQgcyi(^^Q^^(y^y, this 
definition does not depend on the choice of /. 

Now, let M = (Mk)kg;v(^ G BZ^. Note that M* G BZ^. We set 

Int'^(M; k) := Int'=(M*; k'^). (2.6.2) 

Lemma 2.6.3. The set Int'^(M;k) is identical to the set of all finite intervals I in Z 
satisfying condition (2-h) in Definition \2.6.S\ 

Proof. It suffices to show that / G Int^(M;k) = Int'^(M*;k'^) if and only if I satisfies 
condition (2-b). By the definition of A4^(/), the condition k^ G AA^{I) is equivalent to 
the condition k G A4.z{I)- Suppose that this condition is satisfied. Recall the following 
equation in Lemma 3.3.1 of |NSS2] : fif(k^) = {9-i{\^)Y for k G Mz{I). From this, we 
deduce that 

Thus, condition (1-ii) for M* and k'^ is equivalent to condition (2-ii) for M and k. This 
proves the lemma. D 

2.7. Action of Kashiwara operators. First, we define the action of the raising Kashi- 
wara operators Cp, p G Z, on BZ^. For M = (Mk)kGA4'^ G BZ^ and p G Z, set 

ep(M) := - (e(M)k(A,) + e(M)k(.^A,) - Wk(A,+0 - e(M)k(A^_,)) . 

Let / G Int"(M; k(Ap)^)nInt^(M; k(fTpAp)^)nInt'=(M; k(Ap+i)^)nInt^(M; k(Ap_i)^). Then 
it is known that ep(M) = ep(M/), and hence this is a nonnegative integer. 

If £p{M.) = 0, then we set epM = 0. Suppose that ep(M) > 0. Then we define epM = 
(M^)keAi<= as follows. For k G A^^, take a finite interval I in Z such that k G A4^{I) and 
/ G Int^(M; k(Ap)^) n Int^(M; k(<7pAp)^) n Int"(M; k(Ap+i)^) n Int'=(M; k(Ap_i)'=). Set 

M^= (?pM,)^^^.(^^. 
Here we note that epM/ is defined since M/ G BZj. 

Second, let us define the action of the lowering Kashiwara operators /p, p G Z, on BZz- 
For M = (Mk)kGX'' £ SZz and p G Z, we define /pM = {M^)i^^^c as follows. For 
k G M^, take a finite interval / in Z such that k G M^{I) and / G Int''(M; k(Ap)'') n 
Int^(M;k(c7pAp)'=). Set 

Proposition 2.7.1 ( |NSSlj ). (1) The definition above of M^ [resp., M^) does not depend 
on the choice of I. 

(2) For each M = (Mk)kGA^'' ^ BZ^ and p G Z, ipM (resp., /pM) is contained in 
BZzU{0} iresp.,BZz). 

For M G BZ^, set ep(M) := ep(M*), p G Z. We define the Kashiwara operators e* and 
J; on BZl by 

FpM:=|(^^(^*))* ^f4(M)>0, ^^^ J;M:=iUiMnr. 
P [0 if4(M) = 0, ^ ^^^ ^^ 

The following corollary is easily obtained from the proposition above. 

Corollary 2.7.2. For each M G BZ^ and p G Z, e*M. {resp., f*M) is contained in 
BZlU{Q}{resp.,BZl). 
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2.8. BZ data of type AJ-^. Fix I G Z>3. Let g be the affine Lie algebra of type A^J^, 
f) the Cartan subalgebra of 3, /ij € f), i G / := {0, 1, • • • , / — 1}, the simple coroots of g, 
and Sj G f)* := Homc(f),C), i € /, the simple roots of 3. We set Q^ := X^j Z>oai and 
Q" := —Q^. Note that {hi,aj) = aij for i, j € /. Here, (-,•):[) x ()*—> C is the canonical 
pairing, and A = (aij)- -^f is the Cartan matrix of type A\_^ with index set /; the entries 
aij are given by 

'2 [fi = j, 
— 1 if \i — j\ = 1 OT I — 1, 
otherwise. 

Now, consider a bijection r : Z — > Z given by r(j) := j + 1 for j S Z. It induces an 
automorphism r : t* ^ t* such that t{Aj) = A^+i and t{A'j) = A^^^ for ah j G Z. It 

follows that T o (Tj = o"j+i o r. Also, for i (^ I, define a family Si of automorphism of t* by 

Si := {ai+al I a e Z}. 

Since / > 3, CTj^^aj^ = '7j2<7ji for all aj-^,aj2 € Si, and for a fixed k € TW^ or M.'^, there 
exists a finite subset 5i(k) C 5^ such that o"j(k) = k for everyuj G Si\ S'j(k). Therefore, 
we can define an infinite product ai := Ho- es "^i ^^ operators acting on A4z and A4^. 

Note that we have t oai = S'j+i o r, where we regard i G / as an element of TLjVL. 

Set a := r . For M € ^S^Z) we define new collections (t(M) and (T~^(M) of inte- 
gers indexed by M% by cr(M)k := Mo.-i(k) and a~^{M)\^ := Mo.(k) for each k € M^, 
respectively. It is shown in |NSS1] that (t(M) and a^^{NL) are both elements of BZz- 

Similarly, for M E SZ^, we can define new collections o" (M), and prove that they are 
both elements of BZ^. 

Lemma 2.8.1 f |NSSl] ). (1) On BZi, we have Qoa = aoQ. 

(2) For M G BZi and p & Z, ep{a{M.)) = e^-i(p)(M). 

(3) The equalities a oep = ^^(p) o o" and cr o fp = fa(p) ° '^ ^o^*^ o'^ ^^z U {0} for all p € Z. 
Here it is understood that cr(0) = 0. 

Definition 2.8.2. Set 

BZ^ := {M G BZz \ (t(M) = M} and {BZ^zT ■= {M G BZ^ \ a{M) = M}. 
An element M of BZ'^ [resp., {BZ^Y) is called a c-BZ {resp., e-BZ) datum of type A^J-^. 

2.9. Crystal structure on BZ'^. Now we define a crystal structure on BZ'^, following 
[NSST] . For M G BZ^ and p G /, we set 

wt(M) := Y, e(M)k(A^)ap, ep(M) := ep(M), ^p(M) := ep{M) + (Kp, wt(M)). 

In order to define the action of Kashiwara operators, we need the following. 

Lemma 2.9.1 ( |NSSlj ). Let q,q' G Z, with \q — q'\ > 2. Then, we have CgCq' = Cg/eq, 
fqfq' = fq'fq, and Cgfg' = fg'eg, as operators on BZz U {0}. 

For M G BZ'^ and p G /, we define epM and /pM as follows. If ep(M) = 0, then we set 
CpM := 0. If ep(M) > 0, then we define a new collection epM = (M^) of integers indexed 
by 7W^ by 

Mk := (eL(k,p)M)^ for each k G M^z- 
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Here, -L(k,p) := {g € p + K | g G k and g + 1 k} and e^^^^p^ := HgeLCk.p) ^q- % the 
definition, L(k,p) is a finite set sucli tliat \q — q'\ > 2 for all q,q' G L(k,p) with q 7^ g'. 
Therefore, by Lemma [2.9.11 ei(k,p) is a well-defined operator on ^SZ^. 
A collection fpM. = (M^) of integers indexed by Ai^ is defined by 

Mk' := (/L(k,p)M)^ for each k G M'z, 

where /L(k,p) •= noG-L(kp)/9- ^y ^^^ same reasoning as above, we see that fL(k.p) is a 
well-defined operator on BZz- 

Proposition 2.9.2 ([NSSlj). (1) We have CpM G BZ^ U {0} and fpM G BZ^. 
(2) T/ie sei ^B^^, equipped with the maps wt, e^p, (pp, Cp, fp, is a Ug{5U)- crystal. 

Let O be a collection of integers indexed by M^ whose k-component is equal to for 
all k G M^. It is obvious that O G BZ^. Let BZ'^{0) denote the connected component 
of the crystal BZ^ containing O. The following is the main result of [NSSlj . 



Theorem 2.9.3 ( [NSS1| ). As a crystal, (BZ'^{0);wt,e:p,(pp,ep,fpj is isomorphic to 
B{^)forUg{5li). 



re \CT 



In a manner similar to the one in [NSSlj . we can define a crystal structure on (BZj 
By the construction, it is easy to see that * o a = a o *. Therefore, the restriction of 
* : BZi —> BZ\ to the subset BZ'^ gives rise to a bijection * : BZ'^ ^ {BZ^y. We 
denote by O* the image of O G BZ^ under the bijection *. Then, O* is a collection of 
integers indexed by A4z whose k-component is equal to for all k G A4z- 

For M G (BZ^^y and p G Z, we define 

wt(M) := wt(M*), e;{M) := ep(M*), ^;{M) := e;(M) + {hp,wt{M)), 

and 

^^ ._ / (ep(M*))* if e;(M) > 0, c-, ._ .^.^*..* 

Cpivi .- I Q .^ ^^^^ ^ Q^ jp .- [jp[m )) . 

The following corollary is an easy consequence of Theorem 12.9.31 

Corollary 2.9.4. (1) The set {BZ^" , equipped with the maps wt,el,(pp,et, f*, is a 

Uq{5li) -crystal. 

(2) Let {BZ^)'^(0*) be the connected component of the crystal {BZ'^Y containing O* G 

{BZ^Y . Then, UbZ^Y {0*);wi,£*p,(p*p,e*p, f*\ is isomorphic as a crystal to B{oo) for 

3. Ordinary crystal structure on ^SZf 

3.1. The operator t|. Let M = (-^k)keA/(^ ^^ ^^^ e-BZ datum associated to a finite 
interval / = [n + \,n + m]. Set wt^(M) := X^ie/ -^[j+i,n+m+i]^i- Then the following 
equality holds: 

(wt^(M),af)/ = (/ii,wt(M))/. 

Definition 3.1.1. For each M = (Mk)kGX/ ^ ^^% we define a new collection M^ = 
(^k)ke.M]^ ^/ integers by 

Ml:=Mkc -(wt^(M),k)7. 
It is easy to verify the following lemma. 
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Lemma 3.1.2. (1) wt(M») = wt(M) and wt^(Mti) = wtV(M). 
(2) (Mtt)» = M. 

Lemma 3.1.3. M« G BZ'j. 

Proof. It suffices to check conditions (BZ-0), (BZ-1), and (BZ-2). Condition (BZ-0) is 
checked by an easy calculation. Let us check (BZ-1): for k n {i,j} = 4>, 



M, 



kU{i} 



+ M, 



kU{j} — kU{«j} k 



Since 

{hk,kU{i})i 
and 



1 if A; = i, 

-1 ifA; = z-l, {hk,kU{j})i= { 

(/ifc,k)/ otherwise, 



1 [ik = j, 

-1 iik = j-l, 

(/ifc,k)/ otherwise, 



(/ifc,kU{i,j})/ 



1 



if A; = i or j, 
-1 if k = i — 1 or j — 1, 

(/ife,k)/ otherwise, 

we obtain the following equalities: 

{hk,'kU{i})i + {hk,'kU{j})i = {hk,kU{i,j})i + {hk,'k)i for all /c G /. 
From this, we deduce that 

(wt^(M), k U {i})/ + (wt^(M), k U {i})/ = (wt^(M), k U K j})/ + (wt^(M), k),. 

Since M(ku{i})c + -^^(ku{j})= ^ M(ku{i,j})'' + -^k<=) condition (BZ-1) is satisfied for M^ 
Now, suppose that k n {i,j, k} = (j) with i < j < k. Then, for every / G /, we have 

{hi,k U {i, k})i + {hi,kU {j})i = {hi, k U {j, k})i + {hi,k)i = {hi,kU {i,j})i + {hi,k)i. 

Prom this equality, we see that condition (BZ-2) is satisfied for M^ by the same argument 
as for condition (BZ-1). D 



For M G BZI, set ei{M) := -M[r,+i,i-i]u{i+i}- 
Lemma 3.1.4. ei(M) = e*(M''). 



Proof. By Lemma [3X2] (2) , it suffices to show that ei{M^) = e*{M). By the definitions, 
we have 

^i (M) = — ^[j+l,n+m+l] — ^{i}U[J+2,n+m+l] + ^[i+2,n+m+l] + ^[j,n+m+l]- 

Also, we compute: 

= -M([„+i,,_i]u{»+i}). + (wt^(M), [n + l,i-l]U{i + l})i 

= -M{i}u[i+2,n+m+l] + X] ^[/+l,n+m+l] (^^ [n + l,i - 1] U {i + 1})/ 

lei 

= — M{-j}u[j_,_2^„+m+i] — M[i^i^n+m+l] + ^[i+2,n+m+l] + ^%,n+m+l]- 

Thus, we obtain the desired equality. D 
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Lemma 3.1.5. (1) If ei{M) > 0, then 

(a) (e*(M«))!^ = Mk + 1 /or k € Mfii)*, 

(b) {e*{Mi))l = Mk for k E Mf \ {M^i) U M^ii)*). 
(2) For every M G BZj, 

(a) (/;*(M«))!^ = Mk-l/orkGA^]<(i)*, 

(b) (i;*(M«))|^ = Mk /or k € A^]< \ (A^]< (i) U M]< (i)*) . 

Proof Since part (2) is proved in a similar way, we only give a proof of part (1). Suppose 
that k G Mf{i)* or k G Mf \ {Mf (i) U Mf {i)*) . Then, k'^ G Mf \Mf{i)*. Also, since 
e*(M«) = ei(M) > 0, it follows that 

e^(Mtt)kc = mJ^, by Proposition ESai 

= Mk-(wt^(M),k^), 
= Mk + (wt^(M),k)/. 

Therefore, we have 

g|(M»))^ = r,{M%. - (wt^(i:(M«)),k), 

= Mk + (wt^(M),k)/- (wt^(M),k)/- (/ii,k)/ by Lemma [3T2] (1) 

= Mk-(/ii,k)/ 

^fMk + 1 ifkGA^]'!^)*, 

~ [Mk if Mf \ {Mf (i) U Mf (i)*) . 

This proves the lemma. D 

Proposition 3.1.6. (1) Assume that ei(M) > 0. Then, there exists a unique e-BZ datum 
Mt^l such that 

(a) (MW)k = Mk + 1 for k G Mf (i)* , 

(b) (MW)k = Mk /or kGA^]' \(A^]'(i)UA^]^(i)*). 
(2) There exists a unique e-BZ datum M^^l such that 

(a) (M[2])k = Mk - 1 /or k G A^]'(i)*, 

(b) (M[2l)k = Afk /ork G X]' \ {Mf (i) U Mf (i)*) . 

Proof. Since part (2) is proved in a similar way, we only give a proof of part (1). The 
existence of the required M^^' is already proved in Lemma lS.l.Sl Let N'^' be another e-BZ 
datum which satisfy conditions (a) and (b). For the uniqueness, it suffices to show that 
M|^^ = N|^ for an arbitrary subinterval k = [s + 1, i] of /, where I = [n + 1, n + m + 1] . If 
[s-|- 1, t] G A4f \A4f (i), then the assertion is obvious from conditions (a) and (b). Assume 
that [s + 1, t] G A4^ (i). Here we note that such an interval [s + 1, f] has the following form: 



[s-|-l,i], n < s < i — 1. 

If s = n, then we have (M[-'^])r,„_(_]^ ji = (N[^l)r„_|_]^ ji = by the normalization condition. 
Now, suppose that (M[-'^])[^ jj = (N[-'^])[5 jj. Then, by the tropical Pliicker relation for 
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k = [s + 1, i — 1] and s < i < i + 1, we have 
(mW)[,+i,] + (mW)[,,_i]u{,+i} 

+ min{(MW )[,,,_!] + (mW)[,+i,,+i], (mW)[,+i,,_i]u{.+i} + (mW)[,,,]} . 
Also, by conditions (a) and (b), we have 

(^ )[s,i-l]U{i+l} = M[s,i-l]U{i+l} + 1) (M' 0[s+l,i-l]U{i+l} = ^[s+l,i-l]U{i+l} + li 

(MW)[,,i_i] = M[,,i_i], (mW)[,+i,,+i] = M[,+i,,+i]. 
Therefore, we deduce that 

(MW)[,+i,,] = -M[,,,_i]u{i+i}-l 

+ min [M[s,i-i] + M[,+i,i+i], M[,+i,i_i]u{i+i} + 1 + (M[i])[,,i]} . 

Similarly, we obtain 

(^ )[s+l,i] = -M[s^i^l]ij{i+1} - 1 

+ min {M[,,,_i] + M[,+i,,+i], M[,+i,i_i]u{i+i} + 1 + (NW)[,,i]} • 
Consequently, we obtain (M^-'^ljj^^x.i] = (Nt"'^l)[s_|_i_i]. This proves the proposition. D 

Corollary 3.1.7. For k G Mj{i), we have 

(M[2])k = min{Mk + l, M,,k + e^(M)}. 
Proof. From the uniqueness of M^l, it follows that Mt^l = {f*(M^)y. Therefore, 

(M[2l)k=(A*(M«))!^ 

= (A*(M«))^.-(wt^a*(M«)),k), 

= min {(M«)k., (M«),^k= + c*{M^)] - (wt^(M),k), + {h,, k), 

= min JMk + 1, M,^k + (wtV(M), CT,k - k)j + c*(M«) + l} . 

Here, we remark that {hijls) = 1 since k € A4^{i). Let us compute the second term on 
the right-hand side of the last equality. Note that CTjk — k = — (/ij,k)/a^ = — af. Hence 
we deduce that 

the second term = M<^,k - (wt'^(M), of )/ + {hi,wt{M^))i + e*{M^) -1 + 1 
= M^^k + ei{M). 

This proves the corollary. D 

3.2. Ordinary crystal structure on BZ'f. We define another crystal structure on BZ'f 
via the bijections Bj ^ Uueo Ii'rA(z/) ^ BZ^. Let M = (Afk)kGxx be an e-BZ da- 
tum. Then, there exists a unique Lusztig datum a (or equivalently, a unique irreducible 
Lagrangian Aa) such that M = M(a). Now we define 

ei(M) := ei{a) = ei(Aa), ipi(M) := 99^ (a) = ipi{A^), 

j,^^ jM(e»=M(f.A.) if..(a)>0, ^^^ 7,M:=M(/-a)=M(7.AJ. 

if ei(a) = 0, 
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By the definitions, it is obvious that the set -B^f, equipped with the maps wt, Sj, c/?j, Cj, 
fi, is a 6^^5(51^+1 )-crystal, and the bijections above give rise to isomorphisms of crystals 

Bj;wt,ei,ipi,ei,fij^ |J lrrA{iy);wt,ei,ipi,ei,fi\ -^\^BZj;wt,ei,(pi,ei,fij. 

We call this crystal structure the ordinary crystal structure on BZ'j. 
Lemma 3.2.1. For A G IrrA(z^), we have 

M(A*) = M(A)f. 

Proof. We write u = ^jgj- t'jCtf • Let i? be a general point of A. Then its transpose *i? is 
also a general point of A*. Therefore, we compute: 

Mk(A*) = Mk(*i?) 



Bu 



= -dimcCoker V{u)k-^ V{u)i 
\fceout(k) /ein(k) 

= -dimcKerl V{u)i'^ V{i^)k 
\iem(k) fceout(k) 

= -dimcCokerl V{u)i®^' V{u)k 
\/eout(k<=) feGin(k<=) 

+ ^ dime V{iy)k - ^ dime V{'^)l 

fcGin(k=) «GOUt(kc) 

fcgout{k) iGin(k) 

Here, for the third equality, we take the transpose *(*i?) = i? of *B. By the definitions of 
out(k) and in(k), we have 

1 ifpeout(k), 
— 1 if p € in(k), 
otherwise, 



(/ip,k) 
and hence 



(wt^(M(A)),k), = - Y, ^k+ Y. ""i- 

fcGOUt(k) «Gin(k) 

From these, it follows that 

Mk(A) = Mkc(A) - (wt^(M(A)),k), = (M(A)\. 
This proves the lemma. D 

Proposition 3.2.2. As operators on BZ^, 

Cj = tJ o g* o H and /j = d o // o jj. 

Proof. Let M G BZ^. We only give a proof of the first equality, since the proof of the 
second one is similar. 

If £i{M) = e*(M») = 0, then ejM = (e*(Mtt))'' = by the definitions. So, assume that 
ei(M) = e*(M^) > 0. Let A be a unique irreducible Lagrangian such that M = M(A). 
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Since the bijection S/ : A i— )- M(A) is an isomorphism with respect to both the ordinary 
and *-crystal structures, we have 

{e*{M^)f = (g*(M(A)«))* = {ri{M{A*))y = M(g|A*)« = M((eiA)*)* = M(eiA) 
= eiM(A) = SiM, 
as desired. D 

The fohowing corollary is obvious by the consideration above. 

Corollary 3.2.3. (1) Let M G BZj, and assume that ej(M) > 0. Then, ejM is a unique 
e-BZ datum such that 

(a) (g',M)k = Mk + 1 for k G M^^ (i)% 

(b) (e,M)k = Mk for k G >/]< \ {M^^ii) U A1,^(i)*) . 
(2) For every M G BZ% 

'min{Mk + l,M^,k + ei(M)} i/kGX]^(i). 
UM)k = <^ Mk - 1 i/kGX]^(i)*, 

^Mk */ k G M"^ \ {Mfii)UMfii:}*) . 

Proposition 3.2.4. Let i,j G /, and M G BZ'j. Set c := ej(M) and M' = e^M. 

(1) We have 

e*(M) = max{e*(M'), c - {hi, wt{M'))j} . 

(2) Ifi^j and e*{M) > 0, then 

ej{e;M) = c, e5(?lM)=S:M'. 

(3) //e*(M) > 0, then we have 

.g.j^^ f^i(M) ^/ e*(M')>c-(/i„wt(M')),, 

'^ ' ' \ei{M) - 1 if e*(M') < c - (/i„ wt(M')>,, 

and 

7-'(7-M\ = \^^' 'f e*(M')>c-(/ii,wt(MO>,, 
*^* ^ \m' z/ 4(M')<c-(/i„wt(M')>,. 

iJere, we sei c' := ei(e*M). 

Proof. Recall that the bijection H/ : A i-^ M(A) is an isomorphism with respect to both 
the ordinary and *-crystal structures. Therefore, all of the desired equations follow imme- 
diately from the corresponding ones, which hold in Uj/eo Ii'i'^(^) (see [KS]). This proves 
the proposition. D 

4. Ordinary crystal structure on [BZ'^Y 

4.1. Definition of ordinary Kashiwara operators on BZ'^. For M = (Mk)keXz ^ 
BZ'^ and p G Z, we set 

ep(M) := -Mk(<,^A,)- 
Observe that if k((TpAp) G Mz{I), then 

ep{M) = -Mk(,^A,) = -(M/)res,(k(<x,A,)) = -(M7)k(,^„/) = ep{Mj). 
First, let us define the ordinary raising Kashiwara operators on BZ^. If ep(M) > 0, 
the we define a new collection M^^] = ( M) ) of integers as follows. For a given 
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k G Ml, take a finite interval I in Z such that k, cjpk G Alz(-f), and / G Int'^(M; k(Ap)) n 
Int''(M; k(cjpAp)) n Int^(M; k(Ap+i)) n Int^(M; k(Ap_i)). Then, we set 

Here, Cp is the ordinary raising Kashiwara operator on BZ^^ defined in the previous section. 
Now, we define the action of ip on BZ'^ by 

f,M:=|^™ .fe,(M)>0, 

^ [0 ifep(M) = 0. 

Note that the definition above does not depend on the choice of /. 

Next, let us define the ordinary lowering Kashiwara operators on BZ^. For M = 

(^k)kGAlz ^ ^^z ^^"^ p G Z, we define a new collection /pM = (Mj^^)kGAig of integers 
as follows. For a given k G Mi, take a finite interval / in Z such that k, cTpk G A^z(-^); 
and / G Int'=(M; k(Ap)) n Int^(M; k(crpAp)). Then we set 

M^ := ijpMi) 

^ v^ /res/(k) 

Here, fp is the ordinary lowering Kashiwara operator on BZ'j defined in the previous sec- 
tion. 

For p G Z, we set 

Mz{p) := {k G Xz I P e k, p + 1 ^ k}, Mzip)* := {k G Xz I P ^ k, p + 1 G k}. 
The following lemma follows easily from the definitions. 

Lemma 4.1.1. Let M = (Mk)kGAlz € BZ^. 

(1) Ifep{M) >0, then 

(a) (epM)k = Mk + 1 /or k G M| (p)*, 

(b) (epM)k = Mk /or k G M^ \ (M^ (p) U M^ (p)*) . 

(2) For each M G -B2|, we have 

'min{Mk + l,M,^k + ep(M)} i/ k G 7W|(p), 
(/pM)k=]Mk-l ifkeM^ip)*, 

Mk ^/ kGA^|\(A1|(p)UX|(p)*). 

Proposition 4.1.2. (1) //ep(M) > 0, then ipM G ^2:|. 

(2) For every M G SZ| and p e Z, we have fpM G BZ^. 

In the next subsection, we give a proof of this proposition. 

4.2. Proof of Proposition 14.1.21 Since part (2) is obtained in a similar way, we only 
give a proof of part (1). We will only verify that condition (2-b) in Definition 12.6.21 is 
satisfied for ipM with ep(M) > 0, since the remaining ones are easily verified. Namely, 
we will prove the following: 

Claim 1. Assume that ep(M) > 0, and let k G Mz- Then, there exists a finite interval I 
in TL such that for every J D I, 

(epM)^^(k) = (^P^)nA^) ■ (4-2.1) 

Take a finite interval K = [uk + 1,^^ + 'nruK] in ^ such that k, o"pk G Mz{K), and 
K G Int"(M;k(Ap))nInt^(M;k(apAp))nInt'=(M;k(Ap+i))nInt"(M;k(Ap„i)). Set K' := 
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[nxjJT-A: + 1TT-K + !]• Since A4z{K') is a finite set, we can take a finite interval / = [nj + 
1, n/ + rrij] in Z with the following properties: 

Id K, and / € Int^(M; n) for all n G MziK'). (4.2.2) 

In the following, we will show that such an interval / satisfies the condition in Claim 
1. We may assume that J = {nj} U / (case (i)) or J = I U {rii + mj + 1} (case (ii)). We 
show equation (4.2.1) only in case (i); the assertion in case (ii) follows by a similar (and 
easier) argument. 

Before starting a proof, we give some lemmas. We set a = [aij],- j)^^+ '■= ^J (M/) G 

Si, b = {bk,i)(^k,i)GA+ ■■= ^jH^j) e Bj, Aa := EjH^i) e IrrA{uj), and Ab := 
H7^(Mj) € IrrA(i/j), where uj = wt(M7) and i^j = wt(Mj). Let B^ = {BD G Aa 
and B"^ = {B:^) G Ab be general points. 



Lemma 4.2.1. Let a{nj — )• nx) be the path from rij to rix defined as follows: 

a{ni -^ uk) ■ O — ' — O — * — O — ' — . . . — ' — O — * — O — ' — O . 

ni 71/ + 1 n/ + 2 riK — 2 nx — 1 rax 

Then, the corresponding composite map B^,^^ _^^ -, : V{vj)nj -^ V{i^j)nj( is a zero map. 
Proof. Since A„j^ G MziK')-, we have 

(M/)[nx+l,nj+m^+l] = ^VCAn^) 

= ^nj(A„j^) = {^^j)[nK + l,ni+m.i+l] = -{^j)nK- 

Also, by the definition, we have 

V^l)[nK+l,ni+m.i+l\ = \^j){ni}Vj[nK+l,ni+mi+l\ 



dime Coker ( V{uj)nj — > V{uj)n!. 



From these, we obtain 



{^j)nK = dime Coker ( V{v,j)ru — > y{i'.j)nK 
J 



This shows that the map B"^, . is a zero map, as desired . D 

Let a* = «,)(„)eA| ■= ^7'(mJ) and b* = (fei,,,)(,,,),^+ := ^J^M?,). 
Lemma 4.2.2. We have b* , = for nx + 1 < / < n/ + mi + 1. 
Proof. First, note that 

(Mj) [„,+!,„, +m,+i] = - Y^ &n,,i and (m!,)[„^+i^„^] = - Y^ hl^^i. 

l=ni+l l=ni+l 

Next, by Lemma l3.2.1t we have 

{mj\ni+i,nK] = M[ni+i,nK]iK) = - dime Coker iV{uj)n,^ — i V{uj)njj . 
Since (UB-^)) , , = * [B-^, _^ ) = by Lemma IT27T1 we deduce that 

(Mj)[n,+l,nx] = -i'^j)ni- 
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Therefore, we deduce that 

ni+mi+l 

^ Kj,l = -{'^.j)[ni+l,ni+mi+l] + (Mj)[„,+i,„,^^,] = 0. 
l=njf+l 

Since 5* ^ is nonnegative for ah /, we obtain the desired equahty. D 

Lemma 4.2.3. For every ni + l<s<t<nj + mi + 1, we have 

Here, by convention, {i'i)s-i = for s = nj + 1 and {vi)t = {T^j)t = for t = nj -\- mi + 1. 

Proof. We assume that n/ + l<s<i<n/ + tti/ + 1; in the remaining case, the desired 
equation follows by a similar (and easier) argument. 



Write n/ = [s,t] G M^ . Then we have 

(M»)^^ = -dimcCoker (v{ui)t '^^ V{ui)s-i 

= -dimcKer \V{iyi)s-i — ^ V{iyi)t) 

= - dime Coker \V{ui)s- —^ V{i'i)t] - {i^i)s-i + {j^i)t 
= (M/)„c - {iyi)s^i + {ui)t. 
Similarly, we have 

(M«,)„^ = (Mj)„.-(z.j),_i + (i.j)t. 

Here we set nj := [s,t\ € Mj. Since rij = {n/} U nj, we obtain 

(M/)nC = (M/)ne . 

Therefore, we deduce that 

{M\)^^ = iMi)^c-{i.j)s^i + iuj)t 

= (M«)^^ + {ui)s-i - {ui)t - {i^j)s-i + {^j)t- 
This proves the lemma. D 

Corollary 4.2.4. For every nj + 1 < i < j < n/ + mi + 1, we have 

Proof. The desired equality follows easily from Lemma [4. 2. 31 and the chamber ansatz maps 
(see [BFZ] ): 

D 
Proposition 4.2.5. 14^e have 

((Z(M«))J =f(Z(M«^))„) 
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Proof. Note that the desired equation is equivalent to the following: 

{ep[^l))[nj+l,nKMp+l,nK+'mK+l] ^ vS'-^j)) [n7,nA']Ub+l,nA'+mA'+l] ' (4.2.3) 

.-1 /';r*/'l\/^fl^^ ^^a w — /i,' \ , — ,Tf-i f'7^*(-\/ii 



Let a' = «,)(,,,)eA+ ■■= "^i [e;m)) ^^d b' = (6',,,)(,_,),^+ := ^-/ (e;(M«,)j, and set 
1 := [n/ + IjUk] U [p + l,nx + mx + 1] and m := [nj,nK] U [p + l,n/^ + mx + !]• Then, 
equation (4.2.3) is equivalent to the following: 

Afi(a') = M^{h'). {4.2 A) 

Observe that by Lemma 14.2.21 Corollarv 14.2.41 and the definition of the action of e*, 

aij = bij i{i,j) £AJ) and b'^^i = 0{nK + l<l<ni + mi + l). (4.2.5) 

Since the Maya diagrams 1 and m satisfy the condition of Lemma 12.4.31 (1) with s = nx, 
we have 

j=p+l i=ni+l 

{2nK+m,K—p+l t-1 
E E <s,t,Cs,t + {t-s) 

t=nK+'^ s=?i7+l 

and 

fiK+mK + l l-l 

Mm{h') = - E E ^'k,l 

l=p+l k=nj 

{2nK+rnK-p+l t-1 
E E ^'ds,t,ds,t+{t~s) 
t=nK + l s=nj 



C = {cs,t) is 
an 1-tableau 



D = {ds,t) is 
an m-tableau 



Here, by (4.2.5), 

E E "^j = E E ^'k,i- 

j=p+l i=ni+l l=p-\-l k=nj 

Now, let D = {ds^t)ni<s<t<2rn,+mi,-p+i be an m-tableau, and define two upper-triangular 
matrices D = {dg^f)nj<s<t<2nk+m^~p+i and D = {dg^f)nj+i<s<t<2nk+m^~p+i by 

d'g^ := < ' and d'!.^ := dst- 

I dp^q otherwise, ' ' 

Then, D' is an m-tableau and D" is an 1-tableau. From the definitions and (4.2.5), we see 
that 

2nx+mx— P+l t— 1 2nK+'"x— P+1 t— 1 

E E ^d,,t,ds,t + it-s) - E E ^<,t,<,t + (i-s) 

i=nx+l s=nj t=nK+^ s=nj 

2nK+mK—p+'^ t— 1 

= E E ^'d'i„d':,t+{t-s) 

t=nK+^ s=nj+l 
2nK+mK—p+l t— 1 

= E E "-'d'ltKt+it-s)- 

t=nK+i s=ni+l 
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Therefore, we obtain 

{2nK+mx-p+l i— 1 
t=nK + i s=nj+l 

( 2nK+mK—p+i t—1 



C = {cs,t) is 
an 1-tableau 



\ t=rtx+l s=nj 



D = (ds^t) is 
an m-tableau 






and hence (4.2.4). D 

Now let us start the proof of equation (4.2.1). By (4.2.2) and Proposition 13. 2. 21 we have 

(epM)^^(k) = (epM,)res^(^^(k)) = (e^M,)^. = ((?;(M»))f 

= (?;(M«))^^-(wt^(i;(M«)),kf), 

= (e;(M«))^^ + (wt^(M,),k,), + {hp,kj)j. 

Here, k/ := res7(k) and kj := / \ k/. Similarly, we have 

i^P^Ki^.) = (^(M"j))k, + (wt^(Mj),kj)j + {hp,kj)j. 

By these, the proof of equation (4.2.1) is reduced to showing: 

(a) {hq,ki)j = {hq,kj)j for ah q € K'; 

(b) (wt^(M,),k,), = (wt^(Mj),kj)j; 

(^) (^;(Mj))k, = (^;K))k,- 

By the definitions, (a) is easily shown. Let us show (b). Since k € M.z{K'), we have 
{hq,kj)j = for q K'. Therefore, we see that 

(wtV(M,),k,), = Y,{K^'^i)ii^i)[<i+i,m+mi+i] = Y.^K,^i)iMnjiHA,)) 
qei qei 

q&K' 

Similarly, we see that 

(wt^(Mj),kj)j = J^ {hq,kj)jMnj(kiA,))- 

q&K' 

Consequently, in view of (a), it suffices to show that MQ^(k(A )) = -^r2^{k{A )) for all 
q G K' , which follows from (4.2.1). Thus, we have shown (b). For (c), it suffices to show 
the following proposition. 

Proposition 4.2.6. 

Proof. We remark that (e*(Mj))^ and (e*(Mj))^ are both elements of BZ\. Hence it 
suffices to show the following: 



(d) (e;(M«))^ = (e;(M^))^^ 



e) ((e;(M«))^j^ = ((e;(M^))^j^ for ah m € Ml\Ml{pr. 
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Because (d) is already shown in Proposition 14.2.51 the remaining task is to show (e). 
We set m^ := (res^)~^(m). Since m^ € M^ \ M^{p)*, we have 

^,{M\))^ = (?;(Mtt))^, = (Mtt)^. = (M,)(^,)e - (wt^(M,),m^),. 



We set m^ := res^^(m) G Mz{K) C J^z- Then we have m^ = res/(m^) and (m^)'^ = 
res/(ri/(m )). Therefore, we obtain 

((?;(M»))^)^ = Mf,^(^z) - (wt^(M,),resKm^)),. 

Also, we obtain a similar equation, with / replaced by J. By the same argument as in 
the proof of (b), we deduce that (wt^(M/),res/(m^))/ = (wt'^(Mj),resj(m^))j. Now it 
remains to verify that Mq/^z\ = Mq r^z\, which follows easily from (4.2.1). Thus, we 
have shown (e). This proves the proposition. D 

4.3. Ordinary crystal structure on (BZ^)'^. First, we give some properties of ordinary 
Kashiwara operators on BZ^. Because all of those are obtained by the same argument as 
in |NSS1| . we omit the proofs of them. 

Lemma 4.3.1. (1) Let M € BZ^ and p € Z. Then, CpfpM = M. Also, if ep{M) / 0, 
then fpepM = M. 

(2) For M G BZ^ and p,q e Z with \p - q\ > 2, we have ep{fpM) = ep(M) + 1 and 
EqifpM) =eg(M). Also, ifep{M) / 0, then ep{epM) = ep(M)-l and eq{epM) =eq{M). 

(3) For q,q' eZ with \q - q'\ > 2, we have egeg' = Cqieq, fqfq' = fg'fq and eqfq> = fq'eq as 
operators on BZ\ U {0}. 

(4) For M G BZ\, we have ep{a{M)) = e^-i(p)(M). 

(5) The equalities a oep = efj(p) o a and a o fp = f^^^-j o a hold on BZ^ U {0}. 

Next, let us define the ordinary C/g(s[/)-crystal structure on {BZ^)°'. Recall that the 
map wt : {BZ^^ -^ P is already defined. Here, P is the weight lattice for sli- For 
M G (BZ^zT and p G / , we define 

Ep{M) := ep(M), ^p(M) := ep{M) + (hp,wt{M)). 

For given k G A4z and p G /, we set L'^(k,p) := {q G p + IZ \ {hq,'k)i ^ 0}; note that 
L'^(k,p) is a finite set. For M G {BZ'^Y , we define 

^^. [mW ife„(M)>0, , ^^^ ,.21 

epM := < J^] and LM = M^^^ 

^ [O if ep(M) = 0, ■'^ 

where M^*-* = (Mj^ )kg_v(2, i = 1, 2, are the collections of integers defined by 

m'^^ := (eie(k,p)M)^, M^') := (/Le(k,p)M)^ for each k G Mz- 

Proposition 4.3.2. Let M G (BZ^)'' and p £ T. Then, we have CpM G iBZ^,)'^ U {0} 
andfpMe {BZlf . 

In order to prove the proposition above, we need the next lemma. 

Lemma 4.3.3. For given M G BZ^ and k G Mz, there exists a finite interval L = [nj + 
1 , 77-/ + mi] such that for every J = [nj + l,nj + mj] with nj < uj anduj + mj > nj + mj , 

(1) (enjM)^^^^^ = {enj+mj+lM)^^^^^^ = {enjenj+mj+lM)^^^^^^ = Mn^(k); 

(2) (/njM)^^^^^ = (/„^+^^+iM)^^^^^ = {fnjfnj+mj+lM)^^^^^^ = M^j(y,y 
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Here we remark that the equalities in part (1) hold under the assumption that e^^M ^ {0} 
and e„j+mj+iM / {0}. 

Proof. We only prove that 

{^njenj+mj+lM)^^^y^ = ^f^,/{k) (4-3.1) 

under the condition that e^jM ^ {0} and inj+mj+iM 7^ {0}; the other equahties can be 
proved by a similar (and easier) argument. 

For the M and k above, take finite intervals K = [n/^ + 1, ni^+mx] and / = [n/ + l, n/ + 
mj] as in (4.2.2). Let J = {nj + 1, nj + mj] D /, with nj < n/ and nj + mj > n/ + mj. 
Take another finite interval L = [ni + 1, n^ + m^] D J such that 

enj(M) = e„_,(Mi), and e„j+mj+i(M) = enj+mj+i(ML). 
Note that such an interval L always exists. Hence equation (4.3.1) is equivalent to 

In what follows, we use the notation of Subsection 4.2. Namely, set b = ibk,i)(k i)^^+ '■= 

^^^(Ml) e Bl, and Ab := ^1'^{Ml) £ IrrA(z^L), where i^l = wt(ML). Let B^ = {B^) e 
Ab be a general point. 

Since L ^ /, we can show the following claim by an argument similar to the one for 
Lemma 14.2.11 



B^,^.^. : V{v,j)nj -^ V{uj)nj, and 



Claim 2. Both of the composite maps 

are zero maps. 

Write resi(rij(k)) as a disjoint union of finite intervals: 

reSL(Jlj(k)) = [Si + 1, ti] U [S2 + 1, t2] U • • • U [s; + l,ti]. 
Then, by the construction, 

si = ni, ti = nj, S2 = m.in{q e Z \ q f^k} - 1, 

si = max{q eZ \ q ek}, ti = nj + mj + 1, 

and 

si + 1 = ul + 1 < ti = nj < nj < UK < S2, (4.3.3) 

Si <nK + rnx + 1 < nj + mj + 1 < nj + mj + 1 = ti < ni + rni + 1. (4.3.4) 

From these, we deduce that 

out(resL(Jlj(k))) ={ti,t2,--- ,*/}, in(resL(Oj(k))) ={s2,S3,--- ,si}. 

Because 

tdL jdL tdL tdL r\ 
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by Claim 2, (4.3.3), and (4.3.4), we see that 

(Ml),,3^(^^(,)) =-dimcCoker( V{u,)t^''-^ © V{.,).^ 

,l<u<l 2<v<l 



(4.3.5) 



5S, 



L 



-dimcCoker| V{uL)t^'^-A ^ V{ul) 

^2<u<l-l 2<v<l 

Let bi := enjenj+mj+i^, and consider the corresponding irreducible Lagrangian Ab^ S 
IrrA(z/|_). Here we write vj^ = ux^ — Onj — anj+m^+i- Let Bf' = ((Sf'),-) G Ab^ be a general 
point. By the definitions of e„j and enj+mj+i (see Subsection 2.5), we may assume that 

{Bi)r = B^ if out(r) / nj,nj + mj + 1 and if in(r) / nj,nj,nj + mj + 1. (4.3.6) 

Then, by Claim 2, 

(-^1 )a(ni^nK) — 0' ("^1 )cr(nj+mj+l-i.nx+mK+l) — ^■ 

Therefore, by the same argument as for (Mi)^^_^ ,^ ,^.., we deduce that 

= -dimcCoker( V{ul),^''^-^^ ^ V{ul)X ^'•'•^^ 

\2<u<l-l 2<v<l J 

Since nj < S2 < t2 < ■ ■ ■ < si^i < ti_i < si < nj + mj + 1, the right-hand side of the last 
equality in (4.3.5) is equal to that of (4.3.7). Thus, we have proved equation (4.3.2). This 
completes the proof of the lemma. D 



Proof of Proposition \4. 3. 2\ We only prove that CpM G (BZ^y U {0}. If ep(M) = 0, then 



the assertion is obvious. So, we assume that ep(M) > 0. 

First, we prove that epM € 13Z^. Condition (2-a) in Definition 12.6.21 can be checked 
by the same argument as in |NSSlj . Let us show that condition (2-b) is satisfied. Fix 
k G A^z and take a finite interval / = [nj + 1,71/ + mj] satisfying condition (4.2.2), with 
M replaced by e/,e(k^p)M. Let /' = [nj/ + l,nj' + mj/] be an interval such that nj/ < nj, 
nj' + mj' > nj + mj, and /' G Int'^(ej^<:(k,p)]V[, k). We will show that this /' satisfies 
condition (2-b). 

Take J = [nj + 1, nj + mj] D I'. By the definitions, we have 

L'{nj{k),p) = L%k,p)u6{J,p;l). 
Here, 

' {nj, nj + mj + 1} if nj =p, nj + mj + I = p (mod I), 

{nj} linj =p, rij + mj + l^p (mod /), 

{nj + mj + 1} if nj ^ p, nj + mj + 1 = p (mod I), 

(j) if nj ^ p, nji + mj + 1 ^ p (mod I). 

From this, we deduce by Lemma 14.3.31 that 

(epM)f^^(k) = {eL^(nj(k),p)^)nj(k) = (eL-{k,p)M)^^^(^) for every J D /'. 

Note that by Lemma 14.3.11 eq{M) = ep(M) > for every q e p + IZ. Since /' G 
Int*^(e2;^e(k,p)M,k), we conclude that 



6{J,p;l) 
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This shows that condition (2-b) is satisfied. 

It remains to show that epM is ci- invariant. However, this follows easily from Lemma 
14.3.11 This proves the proposition. D 

Now we are ready to state one of the main results of this paper. 

Theorem 4.3.4. i{BZ'^Y;^ni,ep,(pp,ep,fp\ is a Ug{5ii)-crystal. 

Lemma 4.3.5. Let M € [BZ'^" and p G I. Then, the following hold: 

(1) wt(epM) = wt(M) + Up ifep{M) > 0, and wt(^M) = wt(M) - Sp] 

(2) EpicpM) = EpiM) - 1 ifSpiM) > 0, and EpifpM) = ep(M) + 1. 

Proof. We only prove the first equation of part (1), since the other ones follow by a similar 
(and easier) argument. 

Let M G (BZ^)'', with ep(M) > 0, and J = [nj + l,nj + mj] £ flggf Int^(epM,k(Ag)). 
Then, 

qei 

= IZ(^P^)n,Hk(A,))«9 
gel 

= IZ(^^=(^^(k(A.)),P)^)n^(k(A,))«9- 
Here we note that 

[o{J,p;l) ^ip^q- 

Now we assume that J is sufficiently large. More precisely, for each q € I, let us take an 
interval I' = I' as in the proof of Proposition 14.3.21 and then take J in such a way that 
J D U cf I'q- Then, by Lemma 14.3.31 we deduce that 

/- ,^N _ /(M)n,(k(Ap)) + l ifp = g, 

Therefore, we obtain 

wt(epM) = wt(M) + ap. 

D 



Proof of Theorem \4-3-4\ By Lemma 14.3.51 it suffices to prove the following: 

epfpM = M for every M G {BZ^^)" and pel. 
Since this follows easily from Lemmas 14.3.11 and 14.3.31 we omit the details of its proof. D 
4.4. Uniqueness of an element of ■weight zero. It is easy to show the following lemma. 

Lemma 4.4.1. Let M = (Mk)^^^^^ G ^^-^z- Then, each component M^ for k G Al^ is a 

nonpositive integer. 

The next corollary is a direct consequence of this lemma. 
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Corollary 4.4.2. Let M € {BZ%Y . Then, wt(M) G Q- . 
Proposition 4.4.3. For M G {BZ'^^ , the following are equivalent. 

(a) ep(M) = for every p ^ I. 

(b) M = O*. 

Proof. Since (b) => (a) is obvious, we will prove that M^ = for all k G ^Az under the 
assumption that ep(M) = for every p G I. 

We note that M^.rj^ \ = for every g G Z by the normalization condition. Let 

k G Mz \ ( UgeZ ^(^g) ) • Then there exists the smallest finite interval /^ such that 
k G A^z(-^k)- We prove the assertion above by induction on t := |/k| > 1. 

Assume that t = 1. Then, k = (Tqk(A|j) = Z<g_i U {g + 1} for some g G Z. If we take 
q' & I such that q = q' (mod /), then we have 

M<x,k(A,)=eg(M)=?gKM) = 0. 

Now, we assume that t > 1, and 
(i) the assertion holds for every m G Mi with \Im.\ < t- 
Step 1. Let k = Z<„ U {n + t + 1} for some n G Z. We use the tropical Pliicker relation 
for i = n + 1, j = n + t,k = n + t + 1: 

^Z<„U{n+i} + ^Z<„U{n+l,n+t+l} 

= min|M2^^u{„+i} + M^^^yj^n+t^n+t+l}^ ^Z<„U{n+t+l} + ^Z<„U{n+l,n+t}| • 

By the assumption (i), we see that 

^Z<„U{n+t} = ^Z<„U{n+l,n+t+l} = -^Z<„U{n+l} = -^Z<„U{n+l,n+t} = 0- 

Since M^^^uln+t+i} = ^4 and M^^^ujn+i.n+t+i} = ^ku{n+t} are both nonpositive inte- 
gers, we obtain 

Mk = Mku{n+t} = 0. 

Step 2. Let k = Z<„U{A;i < • • • < /c^}, with ki = n + s + 1 (1 < s < t), and kj. = n + t + 1. 
We prove the assertion by descending induction on s. If s = t, then r = 1 and the assertion 
is already proved in Step 1. Assume that 

(ii) the assertion holds for every m = Z<„ U {mi < • • • < tti^' }, with mi = n + s' + 1 > 
/ci, and rrij.! = n + t +1. 
Set k' :=k\ {n + s + 1, n + t + 1}, and use the tropical Pliicker relation for i = n + l,j = 
n+s + 1, A; = n + t+l, and k': 

-^k'U{n+s+l} + ^k'U{n+l,n+t+l} 

= min {Mk/u{n+l} + ^k'U{n+s+l,n+i+l}i -^k'U{n+t+l} + ^k'U{n+l,n+s+l}} ■ 

By the assumption (i), we obtain 

A^k'U{n+s+l} = ^k'U{n+l,n+t+l} = -^k'U{n+l} = -^k'U{n+l,n+s+l} = 0. 

Also, we have 

^k'U{n+t+l} = 

by the assumption (ii). Therefore, by Lemma l4.4.1t we conclude that 

Mk = Mk/u{n+s+l,n+t+l} = 0. 

This proves the proposition. D 
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The following corollary is a key to the proof of the connectedness of the crystal graph 
of the C/g(s[j)-crystal ( {BZ'^Y;wt^ e^, (^*, e^, f*], which will be given in the next section. 

Corollary 4.4.4. O* is the unique element of (BZ^)'^ of weight zero. 
Proof. It suffices to show the following: 

//M / O*, then wt(M) / 0. 

Let M 7^ O*. By Proposition 14.4.31 there exists p £ I such that ep(M) > 0. This implies 
that gpM G (BZ^y. Therefore, by Corollary |lX2l we have 

wt(epM) € Q-. (4.4.1) 

Also, because i{BZ^Y;wt,ep,(fp,ep,fp] is a C/g(s[;)-crystal (Theorem 14. 3. 4p . we have 

wt(epM) = wt(M) + Up. (4.4.2) 

Now, suppose that wt(M) = 0. Then, by (4.4.2), we obtain 

wt(epM) = cip, 

which contradicts (4.4.1). Thus, we conclude that wt(M) 7^ 0. This proves the corollary. 

D 

4.5. Some other properties. The results of this subsection will be used in the next 
section. 

Lemma 4.5.1. Let p,q £ 7^ with p ^ q, and M G BZ\. 

(1) //ep(M) > 0, then e*(epM) = e*(M). 

(2) //e;(M) > 0, then eg(e;M) = eg(M). 

Proof. Because part (2) can be proved by a similar (and easier) argument, we only give a 
proof of part (1). By the definitions, we have 



e*(e,M) = -e((e,M)*),(^^)-e((e,M)*),(^^^^^ 



'k(A,) ^IV-^P--; ^kKA,) ..... 

+ G((e,M)*) + e((e,M)*) ^ '^^ ^ 



For simplicity of notation, we write ki = k(Ag),k2 = k(crgAq),k3 = k(Aq+i),k4 
k(Ag_i). Take a finite interval / such that p € / and / E C\k=i ^^^^{i^p^)*T^k)- 
Let us compute the second term on the right-hand side of (4.5.1). 

Since p ^ q, the following two cases occur: 

case (a): p = q±l {<^ ni{k{aqAq)) £ Mzip)*), 

case(b): \p - q\ > 2 {^ ni{k{aqAq)) e Mz\ {Mz{p) ^ Mzip)*))- 

By Lemma 14.1.11 we have 

f~ ^,^ _ /^Q,{k{a,A,)) + 1 in case (a), 

[^n,(kKA,)) mease (b). 

By a similar computation, we obtain 

e((epM)*)^(^^) = Mf,,(k(A,)), 
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/- ,;rx j^n/(k(A„+i)) + 1 ifp = g + l, 

[Mf^^(k(A^+,)) otherwise, 

Kp Jn,(k(A,_0) |Mf,^(k(A,„,)) otherwise. 

Combining the above, we deduce that 

e*q{epM) = -MQ^(k(A,)) - Afnj(k(<7,A,)) + ^nj{k{A,+i)) + Afn,(k(A,_i)) 

= £*(M). 

This proves the lemma. D 

Proposition 4.5.2. Letp,q€ I, and M G [BZ^Y . Set c := ep(M) and M' := e^M. 

(1) We have 

e;(M) =max|e;(M'), c - (/ip, wt(M')>} . 

(2) Ifpi-q and e*q{M.) > 0, then 

e,(e;M) = c, e5(e;M) = epM'. 

(3) Ife*p{M) >0, then 

E nM) = /^^^^^ '^ ^^^'^ > c- (/Jp,wt(MO>, 

^^^ ^ \?p(M)-l ^/ e;(M')<c-(/ip,wt(M')>, 

an(i 

'e;M' z/ e;(M')>c-(/ip,wt(M')>, 



^ 



P^P ^ iM' z/ e;(M')<c-(/ip,wt(M')>. 



/iTere, we set d := ep(e^M). 

Proof. By taking a sufficiently large finite interval /, each of the equations above follows 
from the corresponding one in the case of finite intervals (Proposition I3.2.4p . 

As an example, let us show part (1). By the definitions and Lemma l4.5.H it suffices to 
show that 

e;(M) = max|e;(e;^M), -c - (/ip, wt(M))} . 

Let kfc, k = 1,2,3,4, be the Maya diagrams which we introduced in the proof of Lemma 
14.5.11 Note that there exists a finite interval / such that 

(a) /G mLit^(MMc,)j n mLit'=((e^M)*,k,,)j, 

(b) {eim)i = eimi, 

(c) c = ep(M)=ep(M/), 

(d) (/ip,wt(M)> = (/ip,wt(M7))/. 

For such an interval I, we have 

e;(?^M) = ep((e^M)*) 

= 5p(((i^M)*),) by (a) 

= ep(((?,M),)*) 

= ep((g^M,)*) by(b) 

= 4 (i;^(^^)M,) by(c). 
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Similarly, we obtain e*(M) = e*(M/). Therefore, it suffices to show that 

e;(M7) = max{e;(M^), ep(M,) - (/ip, wt(M',)> J , (4.5.2) 

where we set M^ := ep" ^ M/. Here, we note that equation (4.5.2) is just the equation 
in part (1) of Proposition 13.2.41 Thus, we have shown part (1). 

Since the other equations are shown in a similar way, we omit the details of their 
proofs. D 

5. Proof of the connectedness of ({BZ^)'^;wt,e^,(p*,e^,f*] 

5.1. Strategy. The aim of this section is to prove the following theorem. 

Theorem 5.1.1 (Main theorem). As a crystal, ( {BZ^^ ■,wt, el, ip* el, f*) is isomorphic 

to B{oo) for Uq{5li). In particular, the crystal graph of this crystal is connected. 

In order to prove this theorem, we use a characterization of B{oo), which was obtained 
in |KS]; although it is valid for an arbitrary symmetrizable Kac- Moody Lie algebra, we 

restrict ourselves to the case of type A\_-^. 



For p G I, we define a crystal ( B*;wt, e^, ^,e^, fp ] as follows. 

B; := {b;{n) Inez}, 



wt{b;in)) := nap, ^(b;{n)) := "^ /^' ^*(6;(n)) : 



n a q = p, ^^ \n ii q = p, 

oo 11 q f= p, — oo it q f= p, 



"^ P^ " \0 if q^p, ■''^^P^ " \q if q^p. 

For simplicity of notation, we set h* := 6*(0). 

Theorem 5.1.2 (|KSj). Let (S; wt,e^, ^*,e^, ^ j he a Ug^sk) -crystal, and let b*^ be an 
element of B of weight zero. We assume that the following seven conditions are satisfied. 

(1) wt(5)cQ-. 

(2) b*^ is the unique element of B of weight zero. 

(3) e;(6^) = 0/ora//pG/. 

(4) e*p{b) G Z for all p e T and beB. 

(5) For each p & I, there exists a strict embedding ^* : B ^ B B* 

(6) ^*p{B) C S O { {f;rb* n > o} for all pel. 

(7) For every b e B such that b / 6^, there exists pel such that ^p{b) = b' ^{f*)^b* 
with n > 0. 

Then, (B;wt,e^,ipp,e^,f*] is isomorphic as a crystal to B{oo). 



Let us check the seven conditions above for the crystal ( {BZ^Y; wt, e^, (pp,e^, f*) , with 
6j^ = O*. Conditions (1)'~(4) are obvious from the definitions. In the next subsection, 
we construct a strict embedding $* : {BZ^y -^ (BZ^)^ ® B* for each pel, and check 
conditions (6) and (7). 

Remark . Since our aim is to prove Theorem \ 5.1. 11 we consider the *-crystal structure 
on {BZ'^" , not the ordinary crystal structure. 
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5.2. Proof of Theorem 15.1.11 and the connectedness. 

Definition 5.2.1. Let p E 7. We define a map ^^ : (BZ^^)'' -^ {BZlY®B*p by *p(M) := 
M' ® {/;)%■ Here, c := ep(M) and M' := e^^M. 

The following lemma is obvious from the definitions. 

Lemma 5.2.2. (1) ^p is an injective map. 

(2) For every M € {BZ^y , we have wt(^;(M)) = wt(M). 

Proof of Theorem \5.1.1\ If condition (5) is satisfied for the ^* above, then conditions (6) 
and (7) are automatically satisfied by the definitions. Therefore, the remaining task is to 
check condition (5). However, by an argument similar to the one in (KS], this follows from 
Proposition 14.5.21 Thus, we have established the theorem. D 

Corollary 5.2.3. (1) {BZIY{0*) = {BZ'^^Y . 
(2) BZliO) = BZl. 

Proof. (1) is a direct consequence of the main theorem. Applying the map * on both sides 
of (1), we obtain (2). D 

The second equality above is what we announced in the "note added in proof" of |NSSlj . 
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